Buscar
Mostrando ítems 1-10 de 26
Relative Suffix Trees
(The British Computer Society, 2018-05)
Suffix trees are one of the most versatile data structures in stringology, with many applications in bioinformatics. Their main drawback is their size, which can be tens of times larger than the input sequence. Much effort ...
Compressed suffix trees for repetitive collections based on block trees
(Universidad de Chile, 2019)
The Block Tree is a recently proposed data structure representing a sequence T of length n in space bounded by the number of phrases z of the Lempel-Ziv parsing of T. It uses O(z log(n/z)) space and supports access to ...
An Improved Algorithm For The All-pairs Suffix-prefix Problem
(Elsevier Science BVAmsterdam, 2016)
Fully functional suffix trees and optimal text searching in BWT-Runs bounded space
(Assoc Computing Machinery, USA, 2020)
Indexing highly repetitive texts-such as genomic databases, software repositories and versioned text collections-has become an important problem since the turn of the millennium. A relevant compressibility measure for ...
Estructuras Comprimidas para Árboles de Sufijos
(Universidad de ChileCyberDocs, 2010)
Reporting consecutive substring occurrences under bounded gap constraints
(Elsevier, 2016)
We study the problem of indexing a text T[1...n] such that whenever a pattern P[1...p] and an interval [alpha, beta] come as a query, we can report all pairs (i, j) of consecutive occurrences of P in T with alpha <= j - i ...
BuST-Bundled Suffix Trees
(2006)
Document retrieval on repetitive string collections
(Springer, 2017-06)
Most of the fastest-growing string collections today are repetitive, that is, most of the constituent documents are similar to many others. As these collections keep growing, a key approach to handling them is to exploit ...